package leetcode;

/*
326. 3的幂
给定一个整数，写一个函数来判断它是否是 3 的幂次方。
示例 1:
输入: 27
输出: true
示例 2:
输入: 0
输出: false
示例 3:
输入: 9
输出: true
示例 4:
输入: 45
输出: false
*/

public class problems_326 {
    public static void main(String[] args) {
        System.out.println(new Solution().isPowerOfThree(27));
    }

    static class Solution {
        public boolean isPowerOfThree(int n) {
            if(n < 1) return false;
            while (n > 1) {
                if (n % 3 > 0) return false;
                n /= 3;
            }
            return true;
        }
    }
}